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Abstract. The Congruence Lattice Problem asks whether every algebraic 
distributive lattice is isomorphic to the congruence lattice of a lattice. It was 
hoped that a positive solution would follow from E. T. Schmidt's construc- 
tion or from the approach of P. Pudlak, M. Tischendorf, and J. Tiima. In 
a previous paper, we constructed a distributive algebraic lattice A with K2 
compact elements that cannot be obtained by Schmidt's construction. In this 
paper, we show that the same lattice A cannot be obtained using the Pudlak, 
Tischendorf, Tuma approach. 

The basic idea is that every congruence lattice arising from either method 
satisfies the Uniform Refinement Property, that is not satisfied by our example. 
This yields, in turn, corresponding negative results about congruence lattices 
of sectionally complemented lattices and two-sided ideals of von Neumann 
regular rings. 



Introduction 

E. T. Schmidt introduces in the notion of a weakly distributive (resp., dis- 
tributive) homomorphism of semilattices, and proves the foUowing important result 
(see, for example, [Til Satz 8.1] and TT, Theorem 3.6.9]): 

Schmidt's Lemma. Let A be an algebraic distributive lattice. If the semilattice 
of compact elements of A is the image under a distributive homomorphism of a 
generalized Boolean semilattice, then there exists a lattice L such that ConL is 
isomorphic to A. 

This result yields important partial positive answers to the Congruence Lattice 
Problem (see, for example, for a survey). On the other hand, we prove | 15l 

Theorem 2.15], which implies the following result: 

Theorem. For any cardinal number k > K2, there exists a distributive semilattice 
Sk of size K that is not a weakly distributive image of any distributive lattice. 

In this paper, we introduce a monoid-theoretical property, the Uniform Refine- 
ment Property that is not satisfied by the semilattices of the Theorem above, 
but it is satisfied by the congruence semilattice of any lattice satisfying an addi- 
tional condition, the Congruence Splitting Property fTheorem 13. The latter is 
satisfied by any lattice which is either sectionally complemented, or relatively com- 
plemented, or a direct limit of atomistic lattices fProposition 13 . 2|l . In particular, 
for all K > H2, the semilattice S'^ of the above Theorem is not isomorphic to the 
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congruence semilattice of any sectionally complemented lattice; this gives a partial 
negative answer to 8, Problem II. 8]. It follows that no semilattice Sk can be re- 
alized as the semilattice of finitely generated two-sided ideals of a von Neumann 
regular ring. 

Notation and terminology 

The refinement property is the monoid-theoretical axiom stating that for every 
equation of the form ao + ai = bo + bi, there exist elements (i, j < 2) such that 
for all i < 2, Ui = Cio+cn and bi — coi+cn. All semilattices will be join-semilattices 
(not necessarily bounded). A semilattice is, as usual, distributive, if it satisfies the 
refinement property. 

If u and V are elements of a lattice L, then Ql{u,v) (or Q{u,v) if there is no 
ambiguity) denotes the least congruence of L identifying u and v. Furthermore, 
ConL (resp., Couc L) denotes the lattice (resp., semilattice) of all congruences 
(resp., compact congruences) of L. If L has a least element (always denoted by 0), 
an atom of L is a minimal element of L \ {0}. A lattice L with zero is atomistic, if 
every element of L is a finite join of atoms. 

Our lattice-theoretical results will be applied to rings in Sectional All our rings 
are associative and unital (but not necessarily commutative). Recall that a ring 
R is (von Neumann) regular, if it satisfies the axiom {'ix){3y)(xyx — x). If i? is 
a regular ring, then every principal right ideal of R is of the form eR, where e is 
idempotent, and the set C{R) of all principal right ideals of R, partially ordered by 
inclusion, is a complemented modular lattice. 

1. Weak-distributive homomorphisms 

We shall first modify slightly the original definition, due to E. T. Schmidt |12[I13| 
of a weakly distributive homomorphism. A homomorphism of semilattices / : 5* — >• 
T is weakly distributive at an element u of S, if for all yo, yi G T such that 
f{u) = 2/0+2/1, there are xq, xi £ S such that xg + xi = u and f{xi) < yi, for all 
i < 2. Say that / is weakly distributive, if it is weakly distributive at every element 
of 5. 

In particular, if / is surjective, one recovers the usual definition of a weakly 
distributive homomorphism. Furthermore, note that with this new definition, any 
composition of two weakly distributive homomorphisms remains weakly distribu- 
tive. 

Lemma 1.1. Let f : S ^ T be a homomorphism of semilattices, withT distributive. 
Then the set of all elements of S at which f is weakly distributive is closed under 
join. 

Proof. Let X be the set of all elements of S at which / is weakly distributive. It 
suffices to prove that if u' and u" are any two elements of X, then u — u' + u" 
belongs to X. Thus let yi {i < 2) be elements of T such that /(u) ~ yo + yi, that 
is, since / is a homomorphism of semilattices, f{u') -j- f{u") = 2/o + 2/i holds. Since 
T is distributive, it satisfies the refinement property; thus there are decompositions 
Vi = 2/^ + y'l [i < 2) such that /(u') = 2/0 + 2/i and f{u") = 2/0 + Vi- Since both u' 
and u" belong to X, there are decompositions u' = Xq + x'l and u" = x'o + x'( such 
that fix'i) < y[ and f{x'l) < y'/ {i < 2). Put x,^x'^+ x'l {i < 2). Then f{x,) < y, 
and Xo+ xi = u. Therefore, u ^ X. □ 
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The following result yields a large class of weakly distributive liomomorphisms: 

Proposition 1.2. Let e: K ^ L be a lattice homomorphism with convex range. 
Then the induced semilattice homomorphism J : CoUc K —>■ CoUc L is weakly dis- 
tributive. 

Proof. It is well-known that Cone L is a distributive semilattice (see, for example, 
[HI Theorem II.3.11]). Hence, by Lemma f 1.1 1 it suffices to prove that / is weakly 
distributive at every a of the form Qxiu, v) where u < v in K. Thus let f3i {i < 2) 
such that f{eKiu,v)) = /3o V /3i, that is, eL(/(w), /(«)) = /3o V /3i. Thus, by 
[SI Lemma IIL1.3], there exist a positive integer n and elements (i < 2n) of 
L such that /(u) — w'q < w[ < ■ ■ ■ < = f{v) and for all i < n, = 
^2i+i (mod /3o) and 1^21+1 = '^'21+2 (mod But the range of e is convex in L, 
thus the w[ belong to the range of e, thus there are elements Wi G K such that 
e{wi) — w[. One can of course take wq — u and W2n = v, and, after replacing each 
Wi by \J j^i{wj V u) A V, one can suppose that u = wq < wi < ■ ■ ■ < W2n = v. 
Then put ao = Vi<n ®^(^2i, W2i+i) and ai = Vi<n ©i^Cw'ai+i, W2i+2)- We have 
ao V ai = Qxiu^v) = a, and /(ao) = Vi<n Qi(/(^2i), /(w2i+i)) ^ /3o; similarly, 
/(«i) C /3i. □ 

2. The Uniform Refinement Property 

In order to illustrate the terminology of the section title, let us first consider any 
equation system (in a given semilattice) of the form 

Y, : ai + bi = constant (for all i E I). 

When / = {i, j}, a satisfactory notion of a refinement of S consists of four elements 
c™ (m, V < 2) satisfying the equations 

a, = c°" + c°} and b, ^ c]^ + c\] , 
^^•'^ a,=^ + c^ and b, = + , 

see Figure 1. 




Figure 1 



Note that (|2.1() implies immediately the following consequence: 
(2.2) a,<a.j+4]. 

When / is an arbitrary finite set, one can extend this in a natural way and thus 
define a refinement of S to be a ■p(/)-indexed family of elements of S satisfying 
suitable generalizations of (|2.1|1 . Nevertheless, this cannot be extended immediately 
to the infinite case, so that we shall focus instead on the consequence (|2.2|l of 
refinement, together with an additional "coherence condition" < c^j + c^\. 
More precisely, we state the following definition: 
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Definition 2.1. Let S" be a semilattice, let e be an element of S. Say that the 
Uniform Refinement Property holds at e, if for all families {ai)i^i and {bi)i£i of 
elements of S such that (Vi £ + bi = e), there are families (a*)ig/, {b*)i^i and 
icij)(^i j-^^jxj of elements of S* satisfying the following properties: 

(i) For all i £ /, a* < and 6* < 6^ and a* + 6* = e. 

(ii) For all i, j & I, Cij < a*,b* and a* < a* + dj. 

(iii) For all i, j, k e I, Cik < Cij + Cjk- 

Say that S satisfies the Uniform Refinement Property, if the Uniform Refinement 
Property holds at every element of S. 

It is to be noted that this is far from being the only possible "reasonable" defi- 
nition for a "Uniform Refinement Property", see Theorem 2.8, Claim 1], which 
suggests a quite different Uniform Refinement Property (in the context of partially 
ordered vector spaces). The following result allows us to focus the investigation on 
a generating set in the case where our semilattice is distributive: 

Proposition 2.2. Let S be a distributive semilattice. Then the set X of all elements 
of S at which the Uniform Refinement Property holds is closed under join. 

Proof. Let eg and ei be two elements of X, and put e = + ^i- Let {aija^i and 
{bi)i^i be two families of elements of S such that for all z G /, + hi = e. Since S 
is distributive, there are decompositions = a^o + an, bi — bio + bn (for all i £ I) 
such that Ci, — aiu + bin (for all i S / and u < 2). Since both ep and ei belong to 
X, to the latter decompositions correspond elements a*^, b*^ and Cij^ [i, j (z I and 

< 2) witnessing the Uniform Refinement Property at cq and ei. 

Now put a* = a*Q + a*^, b* = 5*g + b*i and Cy = Cyo + Cy i- It is obvious that (i) 
to (iii) of Definition 12. l1 above are satisfied with respect to (ai)ig/ and (bi)i^i, thus 
proving that X + X C X. □ 

Note also the following result, whose easy proof we shall omit: 

Proposition 2.3. Let f : S ^ T be a weakly distributive homomorphism of semi- 
lattices and let u d S . If the Uniform Refinement Property holds at u in S , then it 
also holds at f{u) inT. □ 

3. Congruence splitting lattices; property (C) 

We will say throughout this paper that a lattice L is congruence splitting, if for 
all a < 6 in L and all congruences ao and ai of L such that Q{a,b) C ao V ai, 
there are elements xq and xi of [a, b] such that xqV xi = b and for all i < 2, 
Q{a,Xi) C Q!j. Of course, it suffices to consider the case where both ao and ai are 
compact congruences and 0(a,6) = ao V ai. 

For all elements a, b and c of a given lattice, write a <c b, if there exists x such 
that ay X = b and a A x < c. 

Definition 3.1. A lattice L has property (C), if for all a < 6 and all c in L, there 
exist a positive integer n and elements Xi {i < n) of L such that a — xq <c xi <c 

<^c — b. 

The letter 'C stands here for 'complement'. In the following proposition, we 
record a few elementary properties of lattices either with property (C) or congruence 
splitting. 



CONGRUENCE LATTICES 



5 



Proposition 3.2. The following properties hold: 

(a) Every relatively complemented lattice, or every sectionally complemented 
lattice, has property (C). 

(b) Every atomistic lattice has property (C) . 

(c) The class of all lattices satisfying property (C) is closed under direct limits. 

(d) Every lattice satisfying property (C) is congruence splitting. 

(e) The class of all congruence splitting lattices is closed under direct limits. 

Proof, (a) is obvious (take n = 1). 

(b) Let L be an atomistic lattice. Note then that for every a ^ L and every atom 
p, a <o a V p: indeed, if p < a, then in fact a = a \/ p, and otherwise, a A p — 0. 
Now let a < 6 in L. There exist a positive integer n and atoms pi (i < n) such 
that b = y i<nPi- Fo'' i ^ n, put Ci = aW \J j-aPj. Then, by previous remark, 
a = Co <o ci <o • • • <o c„ = b. 

(c) is straightforward. 

(d) Let L be a lattice satisfying property (C), let aj [j < 2) be congruences of L, 
let a < 6 in L such that 0(a, b) C ao Vai. To reach the desired conclusion, we argue 
by induction on the minimal length n = n(a, b) of a chain a = co<aCi<a' ■ '^aCn = b 
such that for all i < n, there exists j < 2 such that Ci = c^+i (mod aj) (such a chain 
exists by [HI Lemma IILl.S] and property (C)). If a < 5, then there exists c such 
that a < c, n{a, c) < n(a, b), c<ab, and, without loss of generality, c = b (mod ao). 
By induction hypothesis, there are yj G [a, c] (j < 2) such that y^M yi = c and 
yj = a (mod aj). Furthermore, there exists z such that z /\c < a and z V c = 6. 
Put xq = hqW z and xi = yi] then Xj G [a, 6], Xj = a (mod a^), and xqW xi — b. 

(e) Let L be a direct limit of a direct system {Li, eij)i<j m i of lattices and 
lattice homomorphisms (J is a directed poset), with limiting maps : Li ~> L (for 
all i € I). It is well-known that Couc L is then the direct limit of the Couc 
with the corresponding transition maps and limiting maps. Once this observation 
is made, it is routine to verify that if all the Li are congruence splitting, then so 
is L. □ 

Theorem 3.3. Let L be a congruence splitting lattice. Then Couc L satisfies the 
Uniform Refinement Property. 

Proof. Put S = Couc L. By ProDOsition l2.2l it sufhces to prove that S satisfies the 
Uniform Refinement Property at every element of S of the form e = &{u, v) where 
u < V in L. Thus let (ai)ig/ and {(3i)i^i be two families of elements of S such that 
for all i £ I , ai + Pi = e. Since L is congruence splitting, there are elements and 
ti of [u, v] such that W ti — v and Q{u,Si) C ai and Q{u,ti) C Now, for all 
i,j e /, put 

a* = <d{u,Si), (3* ^ Q{u,t,) and 7^- = 6(sj, V s-,). 

It is immediate that a* C ai, [3* C Pi and a* + /3* = e. Furthermore, for all 
i,i e /, we have 7^^ C Q{u,Si) = a* and 7^ C 8(u, ij) = (3*. Finally, 7^ is 
the least congruence 6 oi L such that 9{si) < 0{sj); it follows immediately that 
7ifc < 7jj + Jjk , thus completing the proof. □ 

On the other hand, an inspection of the proof of the Theorem stated in the Intro- 
duction |15l Theorem 2.15] shows in fact the following property of the corresponding 
semilattices Sk- 
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Lemma 3.4. For every cardinal number k > H2, the semilattice Sk, does not satisfy 
the Uniform Refinement Property at its largest element. □ 

By putting together Proposition 12.31 and Lemma 13.41 one deduces the following: 

Corollary 3.5. For every cardinal number k > K2, there are no congruence split- 
ting lattice L and no weakly distributive semilattice homomorphism 11 : CoUc L — > 
Sk with range containing the largest element of S^- O 

Corollary 3.6. Let k > K2 fee a cardinal number. Consider both following state- 
ments: 

(i) There exist a lattice L and a weakly distributive homomorphism /i : Con^ L — 
Sk, with range containing (as an element) the largest element of S^. 

(ii) For every bounded lattice L, there exists a congruence splitting lattice L' 
such that Couc L = Couc L' . 

Then (i) and (ii) cannot be simultaneously true. 

Proof. Suppose that both (i) and (ii) are simultaneously true, and let L, /i be 
as in (i). Since L is the direct union of its closed intervals, we obtain, by using 
Proposition lL2l the existence of a closed interval K of L such that the restriction 
of /i to if satisfies (i). Then, applying (ii) to K contradicts Corollary 13. 51 □ 

In particular, the Congruence Lattice Problem and the problem whether every 
lattice has a congruence-preserving embedding into a sectionally complemented 
lattice cannot both have positive answers. 



4. Applications to von Neumann regular rings 

For any ring R, we denote by FP(i?) the class of all finitely generated projective 
right i?-modules, and by V(i?) the (commutative) monoid of isomorphism classes 
of elements of FP(i?), the addition of Y{R) being defined by [A] + [B] ^ [A ® B] 
{[A] denotes the isomorphism class of A). Then V(i?) is conical, that is, it satisfies 
the axiom (Va:, y){x -\-y — 0^x = y = Q). Moreover, if R is regular, then V(i?) 
satisfies the refinement property. Furthermore, we equip V(i?) with its algebraic 
preordering <, defined by x < y if and only if there exists z such that x + z = y. 
References about this can be found in ^ El d] • 

Lemma 4.1. Let R be a ring, let J GldR, let a and b be idempotent elements of 
R such that aR bR (as right R-modules). Then a Cz J if and only ifb€J. 

Proof. Since aR = bR and a and b are idempotent, there are elements x e aRb and 
y S bRa such that a = xy and b = yx. Suppose, for example, that a ^ J. Then 
X G aRb C J (because J is a right ideal of R), thus b = yx G J (because J is a left 
ideal of i?). □ 

If L is any lattice with 0, an ideal a of L is neutral, if a; G a and x ^ y implies that 
y e a (^ is the relation of perspectivity). We will denote by NIdL the lattice of all 
neutral ideals of L. Recall IS' that if L is a sectionally complemented modular 
lattice, then ConL and NIdL are (canonically) isomorphic. 

Lemma 4.2. Let R be a regular ring. Then an ideal a of C{R) is neutral if and 
only if it is closed under isomorphism (that is, J E a and I = J implies I G a). 
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Proof. It is trivial that if a is closed under isomorphism, then it is neutral. Con- 
versely, suppose that a is neutral. Let ^{R) such that I ^ J and J E a. 
There exists /' e C{R) such that (/ fl J) © /' = /. Since I CiJ < J and J e a, 
we have / n J £ a. Furthermore, there exists J' < J such that /' = J'. Since 
/' n J = {0}, we also have /' n J' = {0}, thus, by g;, Proposition 4.22], /' - J'. 
Since J' < J and J G a, we have J' e a, thus, since o is neutral, /' £ a. Hence, 
/ = (/ n J) © /' G a. □ 

We denote by Id R the (algebraic) lattice of two-sided ideals of any ring R, and 
by Idc R the semilattice of all compact (that is, finitely generated) elements of Id R. 

Theorem 4.3. Let R be a regular ring. Then one can define two mutually inverse 
isomorphisms by the following rules: 

ip: mdC{R) -^IdR, {x e R: xRe a}, 

and 

^: ldR^mdC{R), I ^ {J e C{R): J C I}. 

Proof. First of all, we must verify that for all o G NId£(i?), (p{a) as defined above 
is a two-sided ideal of R. It is obvious that (p{a) is an additive subgroup of R. Let 
X G (p{a) and X G R. Then [xXR] < [xR] and, since R is regular, [XxR] < [xR] (the 
natural surjective homomorphism xR — > XxR splits). Therefore, it is sufficient to 
prove that if J G a and [/] < [J], then / G a. However, this results immediately 
from Lemma f4.2l Conversely, the fact that V' takes its values in NId£(i?) results 
immediately from Lemma |4.1I The verification of the fact that both (p and ip are 
order-preserving and mutually inverse is straightforward. □ 

Corollary 4.4. For any regular ring R, CoUc C{R) is isomorphic to Idc R- D 

In [2], G. M. Bergman proves among other things that any countable bounded 
distributive semilattice is isomorphic to Idc R for some regular (and even ultrama- 
tricial) ring R. By Corollaries l3 . 51 and 14 . 41 one cannot generalize this to semilattices 
of size ^2 (the size Hi case is still open): 

Corollary 4.5. For any cardinal number k > H2, S'k is not isomorphic to the 
semilattice of finitely generated two-sided ideals of any regular ring. □ 

Note that this also provides a negative answer to 15, Problem 2.16], via the 
following easy result: 

Proposition 4.6. Let R be a regular ring. Then Idc R is isomorphic to the maximal 
semilattice quotient ofV{R). 

Proof. Let tt : V(i?) "PiR) be the mapping defined by the rule 

T:{a) ^ {x E R: [xR] < na for some positive integer n}. 

Using the refinement property of V(i?), it is easy to verify that tt is a monoid 
homomorphism taking its values in Idi?. Moreover, for every / G C{R)^ we have 
7r([/]) = RI and those elements generate Idc i?, thus tt maps V(i?) onto Idc -R. 
Finally, by Corollary 2.23], for all /, ./ G C{R), 7r([/]) < 7r([J]) if and only if 
there exists a positive integer n such that [/] < n[J]; again by using refinement, it 
follows that for all elements a, /? G V(i?), 7r(a) < tt{/3) if and only if there exists a 
positive integer n such that a < nf3. The conclusion follows. □ 
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Note added. Recently, the author, in a jomt paper with M. Ploscica and J. Tuma, 
has proved that there exists a bounded lattice L such that Con L is not isomorphic 
to ConL', for any congruence splitting lattice L' . Compare this with Corollarv l3.t)l 
of this paper. 
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